package com.demo.List.ArrayList.Triangle;

import java.util.ArrayList;
import java.util.List;

/**
 * @Author :蕉绿
 * @Date : 2023/2/4 11:18
 * @Version : V1.0
 * @Description :
 */
public class Triangle {
    public List<List<Integer>> generate(int numRows) {

        List<List<Integer>> ret = new ArrayList<>();
        List<Integer> list = new ArrayList<>();
        list.add(1);
        ret.add(list);
        for (int i =1; i < numRows; i++) {
            List<Integer> curRow = new ArrayList<>();
            curRow.add(1);
            //上一行
            List<Integer> prevRow = ret.get(i - 1);

            for (int j = 1; j < i; j++) {

                //当前元素等于上一行前一列和当前列元素之和
                int num = prevRow.get(j) + prevRow.get(j - 1);
                curRow.add(num);
            }

            curRow.add(1);
            ret.add(curRow);

        }
        return ret;




    }

}
